/**
 * LeetCode374：猜数字大小
 * 从1到n中选择一个数字，猜测选择的那个数字
 * guess(int num)接口会返回猜测的结果
 */


/**
 * @description 返回猜测的结果
 * @param {number} num
 * @return -1 选择的数字小于猜测的结果；
 *          1 选择的数字大于猜测的结果；
 *          0 猜测的结果正确；
 */
var guess = function (num) {}

/**
 *
 * @param {number} n
 * @return {number}
 */
var guessNumber = function (n){
    const rec = (low,high) => {
        if (low > high) { return ;}
        const mid = Math.floor((low + high)/2);
        const res = guess(mid);
        if (res === 0){
            return mid;
        }else if (res === 1){
            return rec(mid + 1, high);
        }else{
            return rec(low, mid - 1);
        }
    };
    return rec(1,n);
};

//时间复杂度：O(log n)
//空间复杂度：O(log n)